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ABSTRACT 

We introduce an universum of the Polish (=complete separable metric) spaces - the con- 
vex cone of distance matrices and study its geometry. It happened that the generic Polish 
spaces in this sense of this universum is so called Urysohn spaces defined by P. S. Urysohn 
in 20-th, and generic metric triple (= metric space with probability borel measure) is also 
Urysohn space with non-degenerated measure. We prove that the complete invariant of the 
metric space with measure up to measure preserving isometries is so called matrix distri- 
bution - a S'oo-invarinat ergodic measure on the cone of distance matrices This defined an 
important new class of random matrices and family of random metrics on the naturals. 
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1 The cone of distance matrices - the universum of the 
Polish spaces 

Denote by 71 a set of all infinite real matrices 

71 — {{ r i,j}i,j=l '■ r i,i = 0? r i,j > 0, Tij = Vi t k + Tk,j > Tjj, l,j,k= 1 . . .} 

We will call such matrices (finite or infinite) the distance matrices. Each such a matrix 
defines a semi-metric p on an ordered countable set - for definiteness - on the set of naturals 
N: p(i,j) = r it j. We allow zeros out from principle diagonal, so it is only semi-metric in 
general. If matrix has no zeros out of principle diagonal we will call it true distance matrix. 

The set of all distance matrices is a weakly closed convex cone in the real linear space 
Mats(R.) = R n2 which equipped with ordinary weak topology. We denote this cone as 71 
and will quote as the (topological) space of distance matrices. Subset of true distance matrix 
is every dense open strata in 71. 

Suppose now that (X, p) is a complete separable metric (=Polish) space with metric p, 
and {x i \°l 1 is an ordered dense countable set in it. Define the matrix r = {r it j} G 7Z where 
r i,j = P{ x j-i x j)-ihj = 1 • • • is a distance matrix with positive elements out from diagonal; we 
interpret it as a metric on the set of naturals. Evidently this distance matrix includes all 
information about initial space (X, p), because (X, p) is canonical completion of the set of 
naturals with that metric. 

Any invariant metric property of the space (like compactness, topological, homological 
properties etc,) could be expressed in terms of the distance matrix for any dense countable 
subsets of that space. Some of them is easy to rewrite (say, compactness) another more 
difficult (dimension). 

General distance matrix (with possible zeros out of diagonal) defines on the set naturals 
the structure of semi-metric space. By completion of naturals in that case we mean the 
completion of corresponding quotient metric space of the classes of points with zero distances. 
Number of the classes we will call geometric rank of distance matrix or of the corresponding 
semi-metric space. For example zero matrix is a distance matrix of the naturals (or countable 
semi-metric space) with zero distance between each two points and "completion" of it is one 
point metric space. So finite metric spaces also could be considered in this setting. 

The space of distance matrices 7Z is an universum of all separable complete metric spaces 
with a fixed dense countable subsets: we can look at 7Z as a "fiber bundle" , the base of which 
is a set of all individual Polish spaces and the fiber over given space is the set of all countable 
ordered dense subsets in this metric space. Because of universality of Urysohn space U(see 
below) the set of all closed subsets of U could be considered as a base of that bundle. 

Let £ is a partition of 71 on the classes of matrices which produce the isometric completions 
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of the set of naturals with that metric as complete Polish spaces. The quotient space over 
partition £ is the space of the classes of the Polish spaces up to isometry. As was conjectured 
in || and proved in the paper Q that partition (or equivalence relation) is not "smooth" so, 
the quotient has no good borel or topological structure and the problem of the classification 
of the Polish spaces up-to isometry is wild (non smooth) problem. In the same time the 
restriction of this problem to the case of compact Polish spaces is smooth (see 0) and a 
space of all classes up to isometry of compact metric spaces has a natural topology. 

The space 7Z plays role of "tautology fibration" over the space of classes of isometrcal 
Polish spaces similar to ordinary topological constructions. We will see that the problem of 
classification of the metric space with borel probability measure is "smooth" problem and 
the complete invariant is a measure on TZ with a special properties. 

In this paper we study geometry of the space 7Z itself and describe its generic properties 
Polish spaces in terms of that cone, and prove that Urysohn space is generic. Then we con- 
sider the metric triples (Gromov's mm-spaces), find its invariant and prove that probability 
measures on the space TZ. which are concentrated on so called universal matrices are also 
generic, so typical metric space with measure is also Urysohn space with measure. Roughly 
speaking - random choice of the Polish space gives you that remarkable space. More pre- 
cise fromulation of this theorem will be done else where - this is the analogues in another 
categories of Erdos-Renyi theorem (see (|J,Ca) about random graphs. 



2 



2 Geometry and topology of the cone 1Z 



2.1 Convex structure 

Let us denote the finite dimensional cone of distance matrices of order n as 1Z n — 7Z fl 
Mat n (H). Cone 1Z n is polyhedral cone inside the positive orthant in Mat n (R) = R" 2 . 
Denote as M* (R) = the space symmetric matrices with zeros on the principle diagonal, 
the cone lZ n is contained in this space: 7Z n C and the last space is evidently the linear 
hull of the cone: span(lZ n ) = , because the interior of 7Z n in that space is not empty. It 
is not so evident that span(1Z) = M^, where is the space of all real infinite symmetric 
matrices with zero principle diagonal (we do not need in weak closure of linear hull as it 
usually happened in infinite dimensional cases), but we will not use this fact. 

Each matrix r G lZ n defines the (semi)metric space X r on the sets of n points 

Define projection 

p m , a :M s m — > M s n ,m > n 

which associates to the matrix r of order m its of NW-corner of order n. The cones 7Z n 
are preserved by p n , m : p m ,n{T^m) = T^n Projection p n)m are natural extends to the space 
of infinite symmetric matrices with zero diagonal - p : — > M^(R) and p n are also 
preserved the cones: p n (1Z) = lZ n . It is clear that TZ is inverse limit as topological space (in 
weak topology) of the finite dimensional cones of TZ n under projections {p n }- We will omit 
the first index and denote pn,u = Pn- 

Let us consider a geometrical structure of lZ n and 71. 

It is easy to describe the extremal rays (in the sense of convex geometry) of the convex 
polyhedral cone lZ n , n — 2, . . . , oo. (for n = 1 the cone IZi consist with one point - zero). 

Lemma 1 Each extremal ray in lZ n , n > 1 is a ray of type {A • /}a>0; where A runs over all 
real nonnegative numbers, and I is a symmetric — 1- distance matrix which corresponds to 
semi-metric space metric quotient of which has just two points. The same is true for 71. 

In another words all nonzero matrix I which belongs to extremal ray is a distance matrix of 
the finite or countable semi-metric space which divides on two nonempty subset the distance 
between two points from the same subset is zero and between two points of the different subsets 
equal to one. The number of extremal rays oflZ n ,n > 1 is equal to 2 n ~ 1 — 1. 

Proof. If the ray {A-Z A > },Z G 7Z is extremal then the non zero matrix / must have 
at least one zero coordinates out from diagonal. If we facotrize the space modulus zero 
distance we obtain a new metric space which can not contain a non degenerated triangles 
because existence of such triangles contradicts to extremality of the ray. Consequently the 
corresponding metric space has two points only. ■ 
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The cones TZ n as the topological spaces could be described in the different ways. They 
have very interesting stratifications as semi-algebraic sets and various systems of coordinates. 
In order to clarify topological structure of the cones we will use the system of the coordinates 
which is well-organized as a sets of vectors of entries of matrices, so called admissible vectors, 
which is very convenient for the natural construction and studying of Urysohn space and 
measures on it (see next paragraph). 

2.2 Admissible vectors and structure of the 71 

Suppose r = {r^}™ is a distance matrix of order n, choose a vector a = {aj}™ =1 G R n such 
that if we border a matrix r with vector a as the last column and the last row then the 
new matrix of order n + 1 still will be also a distance matrix. We will call such a vector 
admissible vector for fixed distance matrix r and denote the set of of all admissible vectors 
for r as A(r). For given a G A(r) denote as (r a ), a distance matrix of order n + 1 which is 
obtains from matrix r with adding vector a G A(r) as the last row and column. It is clear 
that p n (r a ) = r. The matrix r a has the form: 






n,2 ■ 


• ri,„ 


a\ 
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r l,2 


. 




a 2 




n, n 


r 2 ,n ■ 
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a n 




ai 


a 2 ■ 


• a n 





/ 



The (semi) metric space X r a corresponding to matrix r a is extension of of X r - we add 
one new point x n+ i and a*, i — 1 . . . n is a distance between x n+ \ and Xj. The admissibility 
of a is equivalent to the following set of inequalities : vector a = {aj}™ =1 must subtract to 
the series of triangle inequalities for all i, j, k — 1 . . .n; (matrix {rij}fj =1 is fixed): 

|oj -aj\ < r itj <Cli + CLj (1) 

So, for given distance matrix r of order n the set of admissible vectors is A(r) = {{aj}" = i : 
\ a i — a j\ < r i,j < a-i + cij,i,j = 1 • • .n}. The set A(r) is the intersection of cone lZ n+ i with 
affine subspace which consists with matrices of order n + 1 with matrix r as a NW-corner 
of order n. It is clear from the linearity of inequalities that set A(r) is an unbounded closed 
convex polytope in R™. If r it j = 0,i,j — 1 . . .n > 1, then A(r) is diagonal: A{r) = A n = 
{A, . . . (n) . . . A}a>o C R" . Let us describe its structure more carefully. 

Lemma 2 For each true distance matrix r of order n the set of admissible vectors A(r) is 
a closed convex polyhedron in orthant R" , namely this is a Minkowski sum: 

A(r) = M r + A n , 
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where A n = {A, . . . (n) . . . A}a>o is a half-line - positive diagonal in the space R™ , and M r = 
conv(ext A(r)) is a compact convex polytope of the dimension n. This polytope is a convex 
hull of extremal points of the set A(r). 

The set A(r) is homeomorphic to the product of the simplex and half-line, or, equivalently 
to the half-space i?" = {(b 1 ,...b n ) : b n > 0}) (this homeomorphism could be chosen as 
piecewise linear but not canonically). If r is not true distance matrix of order n and has 
geometric rank m < n then A(r) is homeomorphic to the product of (m — 1)- dimensional 
simplex and half-line. 

Proof. The set A(r) C R™ is intersection of finitely many of the closed subspaces, evidently 
it does not contain straight lines, so, because of general theorem of convex geometry A(r) is 
a sum of the convex closed polytope and some cone with the vertex at origin. That convex 
polytope is the convex hull of the extremal points of convex set A(r). But this cone must 
be one dimensional, namely - diagonal in R™ because if it contains any half-line differ from 
diagonal then the triangle inequality (left side) will violate. Dimension of A(r) is a number 
which depends on matrix r and could be less n for degenerated r, evidently dimension of 
M r is equal to dimension of dim A(r) or to dim A(r) — 1. The assertion about topological 
structure of A{r) follows from what was claimed above. ■ 

The convex structure of polytopes M r ,A(r) is very interesting and it seems never had 
been studied. For dimensions more than 3 combinatorial type of the polytope M r hardly 
depends on r. For our purpose here it is important only to establish topological isomorphisms 
of the special type with half-spaces for true distance matrices of the given order. 

In dimension three the combinatorial type of polytopes M r , and consequently combina- 
torial structure of the sets A(r) is the same for all true distances matrices r. 

Example For n = 3 the description of the set A(r) and its of extremal points is the 
following. Let r a is the matrix: 








7*1,2 


r l,3 


a\ 






ri,2 





7-2,3 


a 2 






r l,3 


7-2,3 





a% 






0\ 


a 2 


a 3 
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There are seven extremal points (01,02,03) of A(r) : the first one is a vertex which is the 
closest to origin: (oi, a 2 , a 3 ) = (|(ri i2 + r lj3 - r 2 , 3 , |(ri, 2 - r 1>3 + r 2 , 3 ), |(-ri, 2 + r lj3 + r 2 , 3 )); 

three non degenerated extremal points: (|(ri, 2 + ri, 3 + r 2 , 3 ), |(-ri j2 +ri, 3 + r 2 , 3 ), |(r 2 , 3 + 
7-1,3 ~ 7 , 2 3 )) and the rest two are cyclic permutations of that in the natural sense. 

and three degenerated extremal points (7-1,2, 0, r 2 , 3 ), (0, r lj2 , r 2i3 ), (r lj3 , r 2 , 3 , 0) which de- 
fined the metric spaces with two distinguish points and with the third point which coincide 
with one of those. 
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If r i,2 = r i,3 = r 2,3 = 1 then those seven points are as follow 

(1/2, 1/2, 1/2), (1, 0, 1), (0, 1,1), (1, 1, 0), (3/2, 1/2, 1/2), (1/2, 3/2, 1/2), (1/2, 1/2, 3/2). 

It makes sense to mention that all non-degenerated extremal points defines the finite 
metric spaces which can not be isometrically embedded to Euclidean space. The cone 1Z 3 
is simplicial cone of dimension 3, and for all matrices r G 71% which does not belong to the 
boundary the set of admissible vectors A(r) (extremal points of which we had defined above) 
have the same convex combinatorial type although they are no affine isomorphism between 
them. 

2.3 Projections and isomorphisms 

Suppose we have distance matrix r of order iV and its NW-corner of order n < N - p n (r). 
Then we can define neglecting projection x r n °f ^( r ) to A{p n {r): Xn '■ (&i> ■ ■ - b n , b n +i, ■ ■ ■ &jv) 
(bi . . . b n ). (We omit index iV in the denotation of Xn) The next simple lemmas play very 
important for our construction. 

Lemma 3 Let r G TZ n is a distance matrix of order n and two vectors a = (a\, . . .a n ) G 
A(r),b = (bi,...b n ) G A(r) there exist real nonnegative number h G R such that vector 
b=(b 1 ,...b n ,h)EA(r a ). 

The claim of this lemma is equivalent to the assertion that for each r the projection x r n 
defined above is epimorphism of A(r a to A(r): 

Corollary 1 For each r G lZ n and a G A(r) the map: Xn+i n '■ (b\, ■ ■ .b n , b n+1 ) \— > {b-y... b n ) 
of A{r- a ) — > A(r) is epimorphism of A(r a ) on A(r).(by definition p n+ i^ n {r- a ) —r) 

Proof. The assertion of lemma as we will see, is a simple geometrical observation: 
suppose we have two finite metric space X = {xi, . . . x n -i, x n } with metric p\ and Y = 
{z/i, . . . y n -i, y n } with metric p 2 . Suppose the subspaces of the first n — 1 points {x±, . . . x n _i} 
and {yi, . ..y n -i} are isometric - pi{x u Xj) = p 2 {y i) y j ),i ) j = 1, . . .n - 1, 

then there exists the third space Z = {zi, . . . z n -i, z n , z n+ i} with metric p and two 
isometries h,l2 of both spaces X and Y to the space Z,Ii(xi) = z^, ^ivi) = Zi,i = 
1, . . . n — 1, Ii(x n ) = z n , hiVn) = z n+ i. In order to prove existence of Z we need to prove that 
it is possible to define only nonnegative number h which will be the distance p(z n , z n+ i) = h 
between z n and z n+ \ (images of x n and y n in Z correspondingly) such that all triangle 
inequalities took place in the space Z. The existence of h follows from the inequalities: 

Pi(xi,x n ) - p 2 (yi,y n ) < pi(xi,x n ) + pi(xi,Xj) - p 2 (yi,y n ) = 
= pi(x i} x n ) + p 2 (yi,yj) - p2(yi,y n ) < pi(x, h x n ) +p 2 (y i: y n ) 
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for all i, j = 1, . . . n — 1. 
Consequently 

maxlpifo,:^) - p 2 (yi,y n )\ = m< M = min^^, x n ) + p 2 {y h y n )). 

So, a number h could be chosen as an arbitrary number from the nonempty closed interval 
[m, M] and we define p(z n , z n+ i) = h; it follows from the definitions that all triangle inequal- 
ities are satisfied. Now suppose we have a distance matrix r of order n — 1 and admissible 
vector a G A(r), so we have metric space {x±, . . . x n -i, x n } (first n — 1 points corresponds to 
matrix r and all space - to extension matrix r a . Now suppose we choose another admissible 
vector b G A(r), distance matrix r b defined space {y±, . . . y n ~i, y n } where subset of first n — 1 
points is isometric (the same) as space {x±, . . . x n _i}. As we proved we can define space Z 
whose distance metric f of order n + 1 gives has needed property. ■ 

Now we can formulate the general assertion about projections x r ■ 

Lemma 4 For each naturals N,n and r G TZn the map x r n ^ s epimorphism of A(r)) onto 
A(p n (r)). In another words for each a = (ai,...a n ) G A{p n {r)) there exist vector (b n+i , .. .b N ) 
such that b = (ai, . . . a n , b n+ i, . . . fejv) G A(r) . 

Proof. Previous proof shows how to define the first number b n+ \. But the projection Xn 
as a map from A(r),r G TZn to A(p n (r) is the product of projections Xn' ' ' Xjv-i Previous 
lemma shows that all those factors are epimorphisms. ■ 

It is useful to consider each infinite distance matrix r = {r it j} G 1Z as as a sequences of 
the admissible vectors of the increasing lengths 

= {r 1)2 }, r(2) = {r lj3 , r 2j3 }, . . . r(k) = {r ljfc+1 , r 2jfc+1 , . . . r fcjfc+1 } . . . ,k — 1,2 . . . , (2) 

with conditions r{k) G A{p k {j-)), (remember that Pk(j') is NW-projection of matrix r on the 
space M| which was defined above) - each vector r{k) is admissible for the previous distance 
matrix. This is a realization of the infinite distance matrix using the projections of the cones. 
We can consider the following sequences of the cones and maps: 

o = n x n 2 = r + ^- n 3 ^- . . . ^n n ^ ^ n n ^~ ... (3) 

where projections p n now is restriction of the projection p n (defined above) onto the cone 
1Z n . A preimage of the point r G 1Z n ^i (fiber over r) is the set A(r) which structure had 
been described in the lemma 2. The fibers are not even homeomorphic to each other for the 
various r (even dimensions could be different), so the sequences (3) are not the sequences 
of fiber bundles in usual sense. But it defines a very interesting stratifications of all cones, 



7 



and the corresponding complex structure on TZ. More careful studying of the stratification 
of the cones TZ n and TZ must take in account the combinatorial and semi-algebraic structures 
of its. We postpone the discussion on this interesting subject. 

For our goals in this paper it is enough to consider the open cell (main strata) of each 
cones which is simply the set of distance matrices for which all triangle inequalities are strict 
inequalities. Denote this open part (interior) of the cone TZ n as TZ° n . The cone TZ° is a set 
of all distance matrices for which any triangle inequalities are strict, it is every dense subset 
of TZ Let r G TZ° nl denote as A{r) the interior of A(r) (of those admissible vectors for which 
again all triangle inequalities are strict). So the cones TZ° equipped with the structure of 
inverse limit. For each n projection TZ^-i ^-n this is a trivial fibration because now all 
fibers are homeomorphic to each other and to open half-space, and the base is homeomorphic 
to affine space, because this is an open nonempty convex set. We can to refine this picture 
with the trivialization of this fibration because now all fibers for given n are open cells of 
the same dimension. We obtain 

Lemma 5 l.The structure of the cone TZ° is described with the sequence of the maps: 

o = n\ = r + tz° 3 ^ . . . <^-K-i <£- n n ^- . . . ^tz° (4) 

For each n the map TZ^-i ^-n defines a trivial fiber bundle and natural decomposition: 
K° n ~ x FT;- 1 where R"" 1 is open half-space, rc n is the projection on the first summand 
in that decomposition; and the second factor is homeomorphic to A(r) for all r. So we have 
a realization of open strata: 

CO 

k=i 

Remark 1 The topology which is induced on TZ° from TZ does not coincide with topology 
of inverse limit in (2), but we will not use it. The borel structure defined by the family of 
cylindric sets on that direct product coincides with borel structure which is induced on 7Z° 
from TZ. There is no canonical isomorphism in the theorem: there are many ways to identify 
the fibers with affine open half-spaces (or simply with open discs) according to lemma 2. 
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3 Universality and Urysohn space 



3.1 Universal distance matrices 

The following definition plays a crucial role. 

Definition 1 The infinite true distance matrix r = {rij}fj =1 G 1Z called as universal matrix 
if the following condition is satisfied: 

for each e > 0, each n G N and for each vector a = {aj}™ =1 G A(p n (r)) there exists such 
m G N that maxj =1 . n |r i m — Oj| < e. 

In another words: for each n G N the set of vectors {{rj j}" =1 }°^ n+1 is every dense in 
the set of admissible vectors A(p n (r)). 

Let us denote the set of universal distance matrices as M. 

Theorem 1 The set of universal matrix in 1Z is nonempty and moreover - is an every dense 
Gs-set in weak topology of the cone 71. 

Proof. We will use representation of the lemmas of previous section for the construction 
of at least one universal true distance matrix in the cone 7Z . 

Let us fixed sequence {m n }'^L 1 of naturals in which each natural number occurs infinitely 
many times and with property: for each n,m n <n,mi = 1. For each finite distance matrix 
r G 1Z n let us choose an ordered countable dense subset T r = {Yk\T=i C A(r)c R n and 
choose any metric in A(r), say Euclidean norm from R n . 

The first step consists with the choice of positive real number 7* G Ti C A(0) = R 1 ^ so 
we define a distance matrix r of order 2 with element 77^ = 7J. 

Our method of the construction of the universal matrix r used its representation as 
sequence of the admissible vectors {r(l),r(2), . . .} of increasing lengths (see (2)), - the index 
in the brackets is a dimension of the vector, -the conditions on the vectors are as follow: 
r(k) G A{pk(rk+i))- The sequence of the corresponding matrices r n ,n — 1 . . . are stabilized 
to the infinite matrix r. Suppose after n — 1-th step we obtain finite matrix r„_i, now we 
choose a new admissible vector r(n) G A(r„_i). The choice of this vector (denote it as a) 
is defined by condition: the distance in A(r mn ) (in norm) between projection Xm n i a ) °f the 
vector a onto subspace of admissible vectors A{r mn ) and point 7™™ G r rmn C A(r mn ) must 
be less than 2~ n , here s — \i : rrii — m n , 1 < i < n\ + 1: 

llx™» -7l m "ll <2" n . 

Remain that projection x r m is epimorphism from A(r) to A(p mn (r)) , (lemma 4), so a vector 
a G A(r n ) with this properties does exist. Number s is nothing more than the numbers of 
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the points of T rmn which occur on the previous steps of the construction. After countable 
many of steps we obtain the infinite distance matrix r. 

Universality of r is evident, because for each n projection Xn °f vectors r(k), k = n + 1 . . . 
is a dense set in A(r n ) by construction. This proves the existence of universal matrix. 

From the previous proof it is easy to extract by induction over n the following very 
important property of any universal matrix r. Suppose r = {r^j} G 1Z is an arbitrary 
universal distance matrix, and q is a finite distance matrix of order n > 2 and e > then 
there exists a submatrix {?"i s ,i t }™ i= i of matrix r, such that \\q — q\\ < e (here ||.|| -is an 
arbitrary norm in the space of matrices of order n). Indeed, because r 1 = {riu = then 
A{r l ) = R + and by universality {ri jn }£° must be dense in R + , so we can choose vn\ such 
that |ri ;TTJ , 1 — q\ t 2 \ < e, then because of density of the columns of length 2 we can choose rri2 
such that || (Ti jm2 , r2 j?7l2 

) - (91,3,92,3)11 < e etc. 
We can say that for each n the closure of the set of all submatrices q — {'\ J ,it}st=i 

of 

order n over all choice of n-plies i\ < 12 < ■ ■ ■ < i n of universal distance matrix r = {r^j} 
coincides with the set TZ n of all distance matrices of order n. Let us call this property a weak 
universality. 

Now remark that the universality of the matrix is preserved under the action of any finite 
permutations which simultaneously permute rows and columns, also universality is preserved 
under the NW-shift which cancels the first row and first column of the matrices. Finally the 
set of universal matrices M. is invariant under the changing of the finite part of the matrix, 
(or - universality is stable property). Consequently, M. contains with the given matrix all its 
permutations and shifts. But because of the weak universality, the orbit of r under group of 
permutations Sn is every dense in 71 in weak topology. 

Finally, the formula which follows directly from the definition of universality shows us 
immediately that the set of all universal matrices M. is a G^-set: 

■M = HfceN n„, e N n ag A(r") U mg N m>n {r E 1Z : max \r i m — dj| < — }. 

1=1, ...n K 

■ 

Remark 2 The property of matrix to be universal is much more stronger than the property 
of weak universality - it is easy to give an example of non universal but weak universal matrix. 

3.2 Urysohn space 

Now we introduce a remarkable Urysohn space. In one of his last papers Urysohn gave a 
concrete construction of the universal Polish space which we will call "Urysohn space" and 
denote as U. There are no the notion of universality in || because Urysohn did not consider 
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infinite matrices at all but he actually have proved several theorems which we summarize as 
following theorem: 

Theorem 2 (Urysohn j^j) There exist the Polish space with the properties: 

1) (Universality) For each Polish space X there exists the isometric embedding to U; 

2) (Homogeneity) For each two isometric finite subsets X — (x\ . . . x m ) and Y — (y± . . . y m ) 
oflA there exists isometry I of whole space U which brings X to Y; 

3) (Uniqueness) Polish spaces with the previous properties is unique up to isometry 

In our terminology Urysohn actually have proved 

Theorem 3 Let r is an arbitrary infinite universal distance matrix, consider the set of 
naturals N with metric r. Then the completion of the space (N, r) with respect to metric r 
is Urysohn space 

The proof of all three items of the theorem follows directly and easily from the universality 
of the matrix r and does not use even the existence of universal matrices. That was a content 
of three main theorems in ||. We do not repeated here very natural Urysohn's arguments 
and restrict ourself only with the hints. Universality of the matrix r allows to construct a 
family of fundamental sequences such their limits (in completion) gives the finite set of points 
with the given a prori distance matrix. This gives universality (item 1). If we have two given 
finite isometric sets of the points of completion (xi, . . . x n ) and (yi, . . . y n ) we can include 
each of them to two countable dense subsets which are still isometric - this gives homogeneity 
(item 2). Uniqueness follows from the fact that in each space with the properties 1),2) it is 
possible to find countable dense subset with given universal matrix. 

Remark 3 l.The inverse assertion is trivially true: the distance matrix of any countable 
ordered dense set in Urysohn space is an universal matrix. In another words, universality of 
the true distance matrix r is necessary and sufficient condition for the metric on the naturals 
(N, r) to have as a completion Urysohn space. 

2. Remark also, that if we use in our construction admissible vectors whose coordinates 
less or equal to 1 then we obtain universal metric space of diameter 1 with the same property 
of universality for Polish space with diameter < 1, this universal space was also mentioned 
in g |/. 

Urysohn's paper begun with a very concrete example of the countable space with rational 
distance matrix (indeed that was an universal space over rationales - Q). More simple 
iterative method of the construction of the universal space was suggested in 80-th by Katetov, 
the similar idea was used later by Gromov in his book . Our method of construction of the 
universal matrix differs from all those, - it used geometry of the cone 1Z and as we will see 



11 



in the next section allows interpret all the construction and Urysohn space in probabilistic. 
It also allows to study genericity of various property ties of Polish spaces. 

As a result of the theorem 1 we obtain the remarkable fact that "typical" (generic) 
distance matrix is universal matrix, and typical (generic) in our unversum 1Z Polish metric 
space is Urysohn space U\ In the next section we will prove the analog of this fact for metric 
spaces with measure. 
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4 Metric triples and its invariant - matrix distribution. 



Suppose (X, p, p) Polish space with metric p and with borel probability measure p. We will 
call metric triple (In [[| the author used term "mm-space"). Two triples (Xi, pi, pi) and 
P21 P2) are equivalent if there exists isometry V which preserve the measure 

p 2 (Vx, Vy) = p 2 (>, y), Vp x = p 2 

. We have mentioned before that the classification of the Polish space is non smooth problem. 
But the classification of metric triple has a good answer. 

For triple T = (X,p,p) define the infinite product and Bernoulli measure (X N ,/z N and 
define the map F : X N —>■ TZ as follow: 

F T ({x l }r =1 ) = {p(x l ,x J )}™ =1 EK 

The i^-image of the measure p N which we denoted as will called matrix distribution of 
the triple T :F T p°° = D T . 

Lemma 6 Measure Dt is borel probability measure on TZ which is invariant and ergodic 
with respect to group of simultaneous permutations of rows and columns and to simultaneous 
shift in vertical and horizontal directions (NW-shift). 

Proof. All facts follow from the same properties of measure p°° and because map Ft 
commutes with action of the shifts and permutations. ■ 

Let us call a measure on the metric space non-degenerated if there are no nonempty open 
set of zero measure. 

Theorem 4 Two metric triples T\ = pi, p±) and (X 2 , p 2 , p 2 ) with non-degenerated mea- 
sures are equivalent iff its matrix distributions are coincided: Dt x = Dt 2 as the measures on 
the cone 1Z. 

Proof. The necessity of the coincidence of the matrix distribution is evident: if there 
exists the isometry V between 7\ and T 2 which preserves measures then the infinite power 
V°° preserve the measures: V°°(pf ) = p?? and because of equality F Tl X^ = Ft 2 (V°°X™ 
the image of these measure are the same D Ti = D Tl . Suppose now that D T2 = D Tl = D. 
Then D-almost all distance matrices r are the images under the maps Ft ± and Ft 2 say 
r i,j = Pi(xi, Xj) = p 2 (yi, yj) but this means that the identification of Xi G X\ and yi G X 2 for 
all i is isometry V between these countable sets V(xi) = yi. Now the main argument: by 
ergodic (with respect to NW-shift) theorem /zx-almost all sequences of {xi} and /i 2 -almost 
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all sequences {yi} are uniformly distributed on X\ and X 2 correspondingly. This means that 
the fii measure of each ball B\xi) = {z e X 1 : pi(xj, z) < 1} equal to 

1 n 

p Jl {B\x i )) = lim -Vl^f^i 

fe=i 

which is equal because of isometry V" (r*^ = pi(xi,Xj) = P2(yi,Vj) - see above) to the p 2 
measure of the ball: B l (yi) = {u G X 2 : P2(Ui,u) < 1} 

1 - 

P2{B\yi)) = lim - V l P2fe = ^(B^Xi)) 

n — >oo 

fc=l 

But both measures are non-degenerated, consequently each sequences {xi} and {i/i} are every 
dense in its own space and because both measures are borel it is enough to conclude their 
coincidence if we established that the measures of the all such balls are the same. ■ 

Corollary 2 Matrix distribution is complete invariant of the equivalence of metric triples 
with non- degenerated measures. 

Firstly this theorem as "Reconstruction theorem" in another formulation had been proved 
in the book pp. 117-123 by Gromov. He formulated its in the terms of finite dimensional 
distributions of what we called matrix distribution and proved using analytical method. 
He asked me in 1997 about this theorem and I suggested the proof which is written here 
(see also in [ffl) and which he had quoted (pp. 122-123) in the book. Gromov has invited the 
readers to compare two proofs, one of which is rather analytical (Weierstrass approximations) 
and another (above) in fact uses only the reference on the ergodic theorem. One of the 
explanations of this difference is the same as in all applications of ergodic theorem - it helps 
us to substitute the methods of space approximation onto operations with infinite (limit) 
orbits. In our case the consideration of infinite matrices and cone 1Z with invariant measures 
gives a possibility to reduce the problem to the investigation of ergodic action of infinite 
groups. 
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5 Properties of matrix distributions and random met- 
rics on the naturals 



A matrix distribution of the metric triple T = (X, p, pj) is by definition a measure on the 
cone TZ. It means that we can consider it as random (semi)metric on the naturals. Namely, 
we choose independently the points {xi} of metric space X with measure p as a distribution 
and and look at their distance matrix {r^j} = {p(xi,Xj)}. 

Each distance matrix define the metric on N and consequently the Polish space which 
is completion of naturals with that metric. But if we have some probability measure on TZ 
then we need to put some condition on this measure in order it corresponds to some metric 
triple, or in another words - in order almost with respect to that measure distance matrices 
define the same (isometric) completion of naturals. 

As we mentioned all measure Dt must be invariant and ergodic with respect to action 
of infinite symmetric group and to NW-shift. But this is not enough and not all restriction 
to which it satisfies. We mention necessary and sufficient conditions (see Bj]) for that. 

Theorem 5 Let D - a probability measure on the cone TZ, which is invariant and ergodic with 
respect to action of infinite symmetric group ( =group of all finite permutations of the natu- 
rals). The following condition is necessary and sufficient in order D is matrix distribution 
for some metric triple T = (X, p, p) or D = Dt-' 
for each e > there exists integer N such that 

D\ r = \ Ti \ E TZ : hm — - > 1 — e ^ > 1 — e 

The following more stronger condition is equivalent to the compactness of metric space: 
if for each e > there exists integer N such that 

D{r = {rij} G TZ : for allj > N, min r iy j < e} > 1 — e, 

l<i<N ' 

then D = D T where T = (X, p, p) and (X, p) is compact. 

The second condition is simply retelling of the existence of e-net for each positive e in 
the metric compactum; the first one expresses well-known property of metric space with 
measure: the set of full measure is sigma-compact, or for each e there exist a compact of 
measure > 1 — e. The subset in the outer brackets in the first condition is rather complicate 
borel set. 

Remark 4 As it follows from the general theorem about classification of the measurable 
functions (see ffij), description of the Soo-invariant measures and previous theorem any mea- 
sure which is concentrated on TZ, is Soo-invariant, ergodic, and simple - /Q/ - is already a 
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matrix distribution for some metric on metric space with measure and consequently satisfied 
to the above condition. 

The detales will be considered elsewhere. 

Now let us consider the arbitrary measures on the cone TZ, or - an arbitrary random 
metrics on the naturals and choose some denotations. 

Denotations. Denote V the set of all probability borel measures [] on the cone TZ and 
equip it with weak topology- this is a topology of inverse limit of the sets of probability 
measures on the finite dimensional cones TZ n with its usual weak topology. The convergence 
in this topology is convergence on the cylindric sets with open bases. 

Let T> be the subset in V of the measures each of which is a matrix distributions for 
some metric triple and equip it with induced topology from V. This set was described above 
in the theorem 5 in a constructive way and, as claimed in the last remark, coinsides with 
S'oo-invariant and ergodic simple measures from V. 

The set V is a subset of V of measures each of which concentrated on the set of universal 
distance matrices: v G V iff v{M) = 1, and finally 

Q C V consists with the measures which corresponds to the metric triples T = (X, p, /i) 
in which (X, p) is Urysohn space. We have imbeddings 

VcVDVDQcV;Q = VnV 

Remark that the set of non-degenerated measures is of course every dense G$ set in V 

Theorem 6 1. The subset V C V is every dense G$ inV . This means that for generic mea- 
sures v onTZ v-almost all distance matrices r G TZ for v G V are universal and consequently 
v-almost all distance matrix r defines the metric on the naturals such that completion of 
naturals with respect to this metric is the Urysohn space. 

2. The subset Q C T> is every dense G$-set in T>. This means that generic metric triple 
T = (X,p,p) has Urysohn space as the space (X,p). 

Proof. The first claim follows from the theorem 1 which claimed in particular that the 
set of distance matrices which are universal is a set of type G$ in TZ, and from a general 
fact that the set all measures on separable metrizable space such that the given every dense 
G^-set (in our case - A4) has measure 1, is in its turn every dense G^-set in the space of 
all measures in weak topology. The second claim follows from the fact that intersection of 
G,5-set with any subspace in Polish space is also Gs-set in induced topology. ■ 

Now we can give a probabilistic interpretation of our construction of universal matrix 
and Urysohn space. Namely, we will give a family of measures from the set V. 
1 we use later on term "measure" in the meaning - "borel probability measure" 
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Example. 

Let 7 is a continuous measure on open half-line with full support - for example 
Gaussian measure in the half-line. We will define inductively the measure v on cone of 
distance matrices 72. (indeed on 72.°) by construction of its finite dimensional projection on 
the cones 72° as follow. The distribution of the entry r 12 is distribution 7. So we have 
defined the measure on 72°, denote it as u 2 . Suppose we already define the joint distribution 
of the entries {rij}fj =1 which means that we define a measure v n on 72°. By lemma 5 the 
open cone 72° +1 is homeomorphic to direct product of 72° and open half-space R™, but we 
use only the structure of fibratoin: projection 72° <^ 72° +1 - gives us this structure with 
the fibers - interior of A(r). So in order to define a masure on 72° +1 with the given measure 
v n on the base 72° it is enough to define the conditional measures on the fibers. Choose each 
r G 72 n and represent the set of admissible vectors A(r) as Minkowski sum: 

A(r) =M r + A n , 

(see 2.2) or as projection of the direct product ir : M r x A n — > M r + A n = A(r). Consider 
product measure on M r x A n : 7, = m r x 7 where m r is normalized Lebesgue measure on 
the compact polytope M r and measure 7 was define before, and its projection on A(r). 
We define conditional measure on A(r) as n^ r . 

So we can define a measure on 72 n+ i denote it v n +i with given projection u n on 72° and 
with the given set of conditional measures 7r7 r on the fibers A(r). By definition {v n } c ^=2 is a 
concordant systems of cylindric measures on 72 with respect to projections. 72° 72° +1 . 
Consequently applying Kolmogoroff 's theorem we obtain the true measure v on 72. The 
proof that for //-almost matrices r G 72 are universal repeats the arguments of the proof of 
theorem 1, so v G V . This construction indeed is pure combinatorial - we choose randomly 
a new points of metric space and if we do this sufficiently "random" we obtain in completion 
the Urysohn space. That is similar to the mentioned Erdos theorem about random graphs. 
The detales will be done elsewhere. 

We can varied the parameters of this construction, but of course it does not give in general 
a measure from the set V (matrix distribution) because it could be not S^-invariant, and 
consequently not from the set Q. It means that these measures does not define a measure 
on Urysohn space. What we did with this construction is a random countable every dense 
subset in Urysohn space. A very interesting problem is: how to obtain non degenerated 
measure on Urysohn space? 

The natural but indirect method is to try to construct a measure on 72 which subtract 
to all conditions of the theorem 5. We know a few things about geometry, topology and 
other structures of Urysohn space U and about group of its isometries in order to make 
a direct constructions. Here is a concrete question about measures on it: is it possible to 
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define a measure on U such that distance matrix of randomly and independently chosen 
n points has a given (for example Gaussian in the cone 1Z n ) distribution? Even the case 
n = 4 is interesting. Another important problem - calculation of the matrix distributions for 
concrete metric triples. Even finite dimensional distributions for compact Lie groups with 
Haar measure or for some simple manifolds, as I know, never was found. 
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